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Abstract 

This work presents theorems which state (i) Z is a proper subset for any bijection / between 
A and Z, where Z C P{A), y4 is a non-finite set and \Z\ — \A\, and (ii) being Z a proper 
subset of P{A) nothing affirms or denies that |P(A)| > \ A\. RusseU's paradox is examined and 
it is shown that the set of all the ordinary sets does not exist. A mistake in Cantor's proof on 
cardinality of power sets is shown 

1 Introduction 

We cannot decide, applying the diagonal argument, if it is true that the cardinality of the set 
of real numbers of interval [0,1] is larger than the set of natural numbers N Q. The diagonalization 
argument appears clearly in proofs of |P(A^)| > \N\ in which the characteristic functions of the 
subsets of N are used. Consequently, if the results of [Q are true, we also cannot decide, applying 
the diagonal argument, if |P(A^)| > |A^| is true. In section 2 two theorems state (i) Z is a proper 
subset for any bijection f : A ^ Z where Z C P{A), A is a non-finite set and \Z\ = \A\, and (ii) 
being Z a proper subset of P{A) nothing affirms or denies that |^'(^)| > |^|. 

Section 3 examines Russell's paradox and shows that the set of all ordinary sets does not 
exist. This section is included to help the argumentation of the next section. 

Section 4 shows a mistake in Cantor's proof on cardinality of power sets. 

2 Theorems on power sets 

2.1 Cantor's theorem 

Theorem. The set P{A) of all subsets of a set A has a larger cardinality than A. 
Proof. Suppose they have the same number of elements. 
Let b : A ^ be a bijection between A and P{A). 

(1) Let T = {x in A\x ^ b{x)}. 

Since T is a subset of P{A) and b is onto, 

(2) T = b{t) for some t. 

Thus t is in b{t) iff (by 2) i is in T iff (by 1) t is not in b{t). 

This is a contradiction. Since we cannot do an one-to-one correspondence between A and P{A), 
and since P{A) cannot be smaller than A, the only possible conclusion is that P{A) must be larger 
than A. 

2.2 Theorem 1 

Let f : A ^ Z be a bijection between A and Z , where A is a non-finite set, Z is a subset of 
P{A) and 

\Z\ = \A\ (1) 

The set Z is a proper subset of P{A). 
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Proof. 

The set 



Y = {xm A\x i /(x)} (2) 



must exist by the axiom of specification, P = {x in Q\Pro'p{x)\. Consider some element a of ^ 
that does not belong to the set /(a), that is, Y is not empty. 

Since Y € P{A) and / is bijective, there is no c belonging to A such that 

!{c)=Y (3) 
The hypothetic element c does not belong to A because it cannot belong to Y . Therefore 

Z C P(^) (4) 
that is, the set Z is a proper subset of P(A). 

2.3 Theorem 2 

Let Z he a subset of P{A) such that f : A ^ Z is a bijection between A and Z, A is a 
non-finite set and \Z\ = \A\. Being Z a proper subset of P{A) nothing affirms or denies that 
\P{A)\ = \A\. 

Proof. 

Let f : A ^ P{-^) be a injection between A and P{A). Let us consider an element Y of 
P{A) such that 

Y ^0 (5) 
Ynf{A) = (6) 

and 

Y = {xm A\x i f{x)} (7) 

The bijective function f : A ^ /(^) satisfies the Theorem 1. However we do not know if |P(^)| > 
1^1 is true or false because the cardinality of 

D = P{A) ~ if (A) U Y) (8) 

is ignored. Since 

\f{A)UY\ = \A\ (9) 

we obtain 

\P{A)\ = \D\ + \A\ (10) 

3 The paradox of the sets 

Let "x is a set that is not member of x" and O the set that it determines, set O 
will be member of O if and only if it satisfies the function that determines O, that is, 
if and only if O is not member of O, what is a contradiction. 
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This contradiction is known as the paradox of the sets or, more generally, as Russell's paradox. To 
examine the contradiction we will use the usual definitions: 

Definition 3.1 set is ordinary if it is not member of itself. 

Definition 3.2 An extraordinary set is a set that belongs to itself. 

Let us consider the following work hypothesis: given any property, there is a set of all things 
that have this property. Let the property of being an ordinary set. Applying the work hypothesis, 
we have a set of all ordinary sets; let us denominate H the set. Let us now consider the following 
argument: 

(a) If H does not belong to H, then H is an ordinary set, but then H does not contain all the 
ordinary sets. 

(b) If H belongs to H, then H is an extraordinary set, but then H contains a set that is not 
ordinary. 

There are two necessary conditions for H: (i) to contain all ordinary sets; and (ii) not to contain 
any extraordinary set. From (a) and (b), we see that the conditions are not satisfied: the set H 
cannot belong to H to exclude extraordinary set in H, and H cannot exclude H to contains all 
the ordinary sets oi U. If iJ exists, then 

Hd S (11) 

where S is an ordinary set. A no empty set cannot satisfy both conditions (i) and (ii). Therefore 
H does not exist. 



4 On the sets T and Y 

Let us consider a no empty proper subset of A, denoted by B, such that their elements satisfy 
"x is not in b{x)" where b : B ^ W and is a subset of P{A). If T of Cantor's theorem exists, 
then 

T D B (12) 

and, therefore, T is not empty. 

The set T is the set of the elements a; of ^ such that "x is not in 6(2:)" (the elements of T 
are the elements of A which separately satisfy the property "x is not in 6(2:)") and 

"T contains the element a satisfying 6(a) — T and 

T does not contain the element a of ^ satisfying b(a) — T" (13) 

A no empty set cannot satisfy the condition ([l3|). Therefore T does not exist. 

As T does not exist, the contradiction of Cantor's theorem, section 2.1, does not exist and 
we cannot conclude 

\PiA)\ > \A\ (14) 

In the case of Theorem 1 there is not a paradox, but an impossibility "The hypothetic element 
c does not belong to A because it cannot belong to F" . 
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